时间:2015-04-17 来源:

【思路题】upcoj2219A^XmodP【编程语言】

题意:

这样对于任意的A^x就能表示成f2[x/(10^5)]*f1[x%(10^5)].

思路:

运用预处理的两个数组进行O(1)的运算求出A^x  (0<=x<=10^9)

f2数组构造A^(10^5)~A^(10^10),cas=1; cin>>t; while(t--) { ll n,K,b,P,&n,&K,&b,&P); f1[0]=1; f1[1]=A%P; for(int i=2; i<=100000; i++) f1[i]=(f1[i-1]*f1[1])%P; f2[0]=1; f2[1]=f1[100000]; for(int i=2; i<=100000; i++) f2[i]=(f2[i-1]*f2[1])%P; for(int i=1; i<=n; i++) { ans=(ans+f2[K/100000]*f1[K%100000])%P; K=(a*K+b)%m; } printf("Case #%d: %lld\n",ans); } return 0; }

点击次数:1169
作者:
web前端行业资讯
Web new NewsList
谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日继“Angel”开源后,腾讯又开放TDinsight机器学习平台 ,,2017年12月21日谷歌母公司研发“闪光”网络技术无需铺设线缆 ,,2017年12月21日微软投资5千万美元利用人工智能对抗气候变化 ,,2017年12月21日谷歌中国2017:面向开发者的1年AI先行的1年 ,,2017年12月21日GreenKey加入Symphony软件基金会,将开源语音软件 ,,2017年12月21日腾讯发现者揭秘:怎么应对TensorFlow的安全风险,修复有多难 ,,2017年12月21日清华新成立两大交叉研究机构探索智能与未来 ,,2017年12月21日微软将AI融入生产力工具和搜索引擎与其它巨头竞争 ,,2017年12月21日Gfycat将利用机器学习技术创建高分辨率GIF动图 ,,2017年12月21日安全软件公司Avast开源化机器码反编译器RetDec ,,2017年12月21日谷歌开源TFGAN,让训练和评估GAN变得更加简单 ,,2017年12月21日社区对模块化不感兴趣时隔三周经典版FedoraServer27发布 ,,2017年12月21日Windows10加入OpenSSH客户端 ,,2017年12月21日FirefoxQuantum发布一个月安装量1.7亿 ,,2017年12月21日吴恩达宣布创业新项目已与富士康达成战略合作 ,,2017年12月21日Scala入门系列(十二):隐式转换2017年12月20日speedment入门教程2017年12月20日SLAM入门笔记(1):特征点的匹配2017年12月20日深入浅出了解frame和bounds2017年12月20日qTip基于JQuery的Tooltip插件【兼容性好】2014年01月29日Asp.net实现选择性的保留DataTable中的列2014年01月29日POJ2479Maximumsum(双向DP) 【架构设计】2015年07月27日js特效,页面下雪的小例子2014年01月29日你最该知道的事(活着) 【移动开发】2014年11月04日AndroidStudio调试功能使用总结2015年08月14日Zynq开发板FPGA比特流文件下载方式【数据库】2015年05月12日1毛钱的CDN你家的网站会用吗? 【云计算】2015年06月11日【C语言探索之旅】第二部分第二课:进击的指针,C语言的王牌! 【综合】2015年03月03日使用RecyclerView写树形结构的TreeRecyclerView2015年06月26日三星开放eyeCan源代码-用眼睛控制鼠标 ,,2016年07月24日bitmap图片组合【编程语言】2015年08月26日jQueryEasyUI没有数据时添加滚动条 【移动开发】2015年01月04日AndroidcheckCallingPermission()方法返回值问题【编程语言】2014年11月10日为什么函数式编程很重要:不一样的白板图 ,,2016年07月24日JavaScript的漂亮的代码片段2014年01月29日android性能测试bootchart篇 【编程语言】2014年11月26日sgu213-StrongDefence 【移动开发】2015年01月19日阿里笔试题目“学java” 【移动开发】2015年08月07日《Scrum要素》读书笔记 【移动开发】2014年11月04日git查看历史与乱码解决 【编程语言】2015年07月01日在Solaris10sparc下安装oracledatabase10gR2需要打的ospackage和ospatch 【综合】2015年02月09日用PHP编程开发“虚拟域名”系统2014年01月29日Chrome版Collusion插件:让你知道在你浏览时都有谁在追踪你 1,收藏 ,,2016年06月23日js在不刷新的情况下动态添加表格行【脚本之家强烈推荐】2014年01月29日解决easyuitabs中href无法跨域跳转 【编程语言】2014年12月16日jquery添加节点的几种方法介绍2014年01月29日phpcurl作采集时的一些参数设置【编程语言】2015年02月28日使用curl解压gzip的内容【移动开发】2015年01月26日职业教育利益相关者的相关论述及研究不足【编程语言】2015年01月09日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)