TOJ 3519.Ones and Zeros
来源:互联网 发布:罗斯科的画 知乎 编辑:程序博客网 时间:2024/05/22 00:43
题目链接:http://acm.tju.edu.cn/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
24 23 10
Sample Output
YesYes
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"); }}
阅读全文
0 0
- TOJ 3519.Ones and Zeros
- Ones and Zeros
- Zeros and Ones
- UVa10324 - Zeros and Ones
- 10324 - Zeros and Ones
- Zeros and Ones
- the Zeros and Ones
- [leetcode]ones and zeros
- Zeros and Ones UVA
- UVa:10324 - Zeros and Ones
- UVa -- 10324 Zeros and Ones
- UVa 10324 - Zeros and Ones
- UVA - 10324 Zeros and Ones
- [UVA12063] Zeros and Ones && 数位DP
- A. Case of the Zeros and Ones
- A. Case of the Zeros and Ones
- Case of the Zeros and Ones
- Case of the Zeros and Ones
- Spring框架是什么
- zepto源码之deferred.js
- Less、Sass环境配置(Webstorm和Sublime两种)
- Android中显示图片进行放大或缩小
- 操作系统课程实验报告(三)
- TOJ 3519.Ones and Zeros
- 面向对象程序设计概述
- scala
- SVN报错:sqlite[S5]:database is locked
- 易企cms附加属性的调用
- C++ STL replace()函数常用用法详解
- 【知识点】 --- 容斥原理
- 震惊!!!excel竟然能当爬虫用!!!
- I