TOJ 3519.Ones and Zeros
2017-07-29 10:07
288 查看
题目链接:http://acm.tju.edu.cn/toj/showp3519.html
3519. Ones and Zeros
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.
Each case has a single line with n and p.(0<= n < 1000000 , 2 <= p < 1000000)
Input Example
hint: 100(2) = 4*1(10), 111(10)=3*37(10);
Source: TJU Team
Selection Contest 2010 (4)
结果是都是Yes,不过证明了半天找不到头绪,就很气~~
3519. Ones and Zeros
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"); } }
相关文章推荐
- UVA - 10324 Zeros and Ones
- UVA 12063 Zeros and Ones
- UVa:10324 - Zeros and Ones
- UVA 12063 Zeros and Ones (数位dp)
- UVa 12063 (DP) Zeros and Ones
- Codeforces 556A:Case of the Zeros and Ones
- Codeforces 556A:Case of the Zeros and Ones
- Case of the Zeros and Ones
- 10324 - Zeros and Ones
- UVa 10324 - Zeros and Ones
- UVa12063 Zeros and Ones
- A. Case of the Zeros and Ones
- Zeros and Ones UVA - 12063
- zeros and ones (找规律)
- Codeforces Round #310 (Div. 2)-A. Case of the Zeros and Ones
- 找规律/贪心 Codeforces Round #310 (Div. 2) A. Case of the Zeros and Ones
- A. Case of the Zeros and Ones
- Case of the Zeros and Ones
- Zeros and Ones
- [leetcode]ones and zeros