2016"百度之星" - 初赛(Astar Round2A)
来源:互联网 发布:监控工程宝软件 编辑:程序博客网 时间:2024/05/21 17:53
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=701
1001
思路:m个x,展开为x*(10^0+10^1+......+10^(m-1))=(10^m-1)/9*x,要判断(10^m-1)/9*x mod k = c,根据同余性质,可得(10^m-1)*x mod 9*k = 9*c,最后只要判断它是否成立即可。
附上AC代码:
#include <iostream>using namespace std;typedef long long ll;int x, k, c;ll m;int quick_pow(ll n, ll mod){int ans=1, t=10;while (n){if (n & 1)ans = ((ans%mod)*(t%mod))%mod;t = ((t%mod)*(t%mod))%mod;n >>= 1;}return ans;}int main(){ios::sync_with_stdio(false);cin.tie(0);int T, cas=0;cin >> T;while (T--){cin >> x >> m >> k >> c;ll mod = 9ll*k;int ans = quick_pow(m, mod);ans = (((ans-1)%mod)*(x%mod))%mod;++cas;cout << "Case #" << cas << ":\n";if (ans == 9*c)cout << "Yes" << endl;elsecout << "No" << endl;}return 0;}
1 0
- 2016"百度之星" - 初赛(Astar Round2A)解题报告
- [Contest] 2016"百度之星" - 初赛(Astar Round2A)
- 2016"百度之星" - 初赛(Astar Round2A)
- 2016"百度之星" - 初赛(Astar Round2A)题解
- 2016"百度之星" - 初赛(Astar Round2A)题解
- 2016"百度之星" - 初赛(Astar Round2A)
- 2016百度之星 - 初赛(Astar Round2A)题解
- 2016"百度之星" - 初赛(Astar Round2A)解题报告
- 2016"百度之星" - 初赛(Astar Round2A)
- 2016"百度之星" - 初赛(Astar Round2A) 1002
- 2016"百度之星" - 初赛(Astar Round2A)
- 2016"百度之星" - 初赛(Astar Round2A)1001~1006
- 【分治】[2016"百度之星" - 初赛(Astar Round2A)]BD String
- 2016"百度之星" - 初赛(Astar Round2A) 1001 All X(数论知识)
- 2016"百度之星" - 初赛(Astar Round2A)1001 All X (模)
- 2016"百度之星" - 初赛(Astar Round2A)1006 Gym Class(优先队列+拓扑排序)
- 2016"百度之星" - 初赛(Astar Round2A)1003(hdu5692)dfs序+线段树
- HDU 5690 All X(2016"百度之星" - 初赛(Astar Round2A))
- c中的主要关键字
- CentOS 7关闭图形桌面开启文本界面
- nginx配置tomcat部署
- 卸载、删除GoldenGate的方法
- c++学习笔记(6)——关于随机数的生成(待完善)
- 2016"百度之星" - 初赛(Astar Round2A)
- Java链接sql:垃圾回收的陷阱
- PRVF-5637 错误解决
- 关于easyui整合polymer中tab切换页面不匹配的解决(更新中)
- 51单片机开发流程
- Maven之(一)Maven是什么
- 【2016"百度之星" - 初赛(Astar Round2A)】【优先队列+拓扑排序】
- 卸载goldengate
- Android 一个改善的okHttp封装库