会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2015年9月26日
HDU5478 原根求解
摘要: 看别人做的很简单我也不知道是怎么写出来的自己拿到这道题的想法就是模为素数,那必然有原根r ,将a看做r^a , b看做r^b那么只要求出幂a,b就能得到所求值a,b自己慢慢化简就会发现可以抵消n然后扩展欧几里得解决,一个个枚举所有模的情况。。。。中间利用了欧拉准则可以知道 对所有奇素数而言: a^(...
阅读全文
posted @ 2015-09-26 22:07 Love风吟
阅读(459)
评论(0)
推荐(0)
编辑
公告