会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yk的OI世界
首页
新随笔
联系
管理
随笔分类 -
数学-中国剩余定理
POJ2891 Strange Way to Express Integers【扩展中国剩余定理】
摘要:题目大意 就是模板。。。没啥好说的 思路 因为模数不互质,所以直接中国剩余定理肯定是不对的 然后就考虑怎么合并两个同余方程 $ans = a_1 + x_1 m_1 = a_2 + x_2 m_2$ $x_1 m_1 + x_2 m_2 = a _ 2 a _ 1$(因为正负号没影响嘛) 然后就可以
阅读全文
posted @
2018-10-22 19:50
Dream_maker_yk
阅读(102)
评论(0)
推荐(0)
公告