C~K的难题
来源:互联网 发布:微信手机商城源码 编辑:程序博客网 时间:2024/05/16 23:38
C~K的难题
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
众所周知 C~K 喜欢数学,但是他最近被一个题给难住了,题目是这样的。
要求 (A/B)%10007,但由于 A 很大,我们只给出 n (n = A%10007)(我们给定的A必能被B整除,且 gcd(B,10007) = 1)。
你能帮助他解答吗?他会很感谢你的。
Input
数据的第一行是一个 T,表示有 T 组数据。
每组数据有两个数 n (0 <= n < 10007) 和 B (1 <= B <= 10^9)。
Output
对应每组数据输出 (A/B)%10007。
Example Input
2
1000 53
87 123456789
Example Output
8893
7424
Hint
#include <iostream>using namespace std;int main(){ int n,b,t; cin>>t; while(t--) { cin>>n>>b; int bn = 0; for(int i = 1;i<=10007;i++) { if((i*(b%10007))%10007==1) { bn = i; break; } } cout<<(n*bn)%10007<<endl; } return 0;}
阅读全文
0 0
- C~K的难题
- C~K的难题(费马小定理)
- C~K的难题——费马小定理
- C语言的难题啊
- 爱因斯坦难题的C语言程序设计
- Problem C: 985的方格难题
- Problem C: 985的方格难题(dp)
- C~K的魔法石
- C~K的奖券
- C~K的天平
- 关于C.K的一切
- 关于C.K的故事。
- 谁知道C.k的详细情况.
- C语言常见难题
- swust OJ 2469: C 小Y的难题(1)
- DFS:C 小Y的难题(1)
- k个元素的子集 C(n,k)
- C–K&R C 与 ANSI C的区别
- iOS 使用 Alamofire 实时监测网络状况
- debug方式深入理解netty源码-server端服务启动
- FeatureLayer显示文字标注
- Netcraft报告: let's encrypt和Comodo发布成千上万的网络钓鱼证书
- 为Xcode添加删除行、复制行快捷键
- C~K的难题
- 手淘 flexible
- tesorflow api
- 一对多 group by 后 查询 count(*) ,但是 count(*)=0的不能显示
- java 通过正则表达式获取匹配字符串的例子
- 影响JavaScript应用可扩展性因素
- Linux 学习(四)--- 虚拟机服务器网络架构图(NAT 模式)
- 深入学习BroadcastReceiver
- mysql密码过期的修改方法(your password has expired)