admin管理员组文章数量:1658867
题目链接:http://acm.tju.edu/toj/showp3519.html
Time Limit: 1.0 Seconds Memory Limit: 65536K
Total Runs: 702 Accepted Runs: 395
Though numbers are created by human beings, but there are still lots of mysteries about them. For example, for a certain positive integer n and a certain system p such as decimal, hex and so on, does a positive integer m exist that it is a multiple of n and it only contains 0 and 1 in system p.
Input
The first line containing a integer T indicating the number of cases.
Each case has a single line with n and p.(0<= n < 1000000 , 2 <= p < 1000000)
Output
For each case, output "Yes"(m exists) or "No"(no such number) in a single line.
Input Example
Sample Input
2 4 2 3 10
Sample Output
Yes Yes
hint: 100(2) = 4*1(10), 111(10)=3*37(10);
Source: TJU Team Selection Contest 2010 (4)
结果是都是Yes,不过证明了半天找不到头绪,就很气~~
#include <stdio.h>
int main(){
int n,p,cas;
scanf("%d",&cas);
while(cas--){
scanf("%d%d",&n,&p);
puts("Yes");
}
}
版权声明:本文标题:TOJ 3519.Ones and Zeros 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/xitong/1727341751a1109499.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论