2015 年 10月 30 日随笔档案 - onlyRP

2015年10月30日

摘要：这次思路倒是挺容易想。。设答案为a，跑过b圈,由题意得ma+x=na+y+lb 整理后(m-n)a+lb=y-x 注意m-n的正负，用exgcd就可以了但由于之前的数据都多少有些特殊，所以写得很慢。。（再这么慢下去可不行呀QAQ） 1 #include<cstdio> 2 #include<cs 阅读全文

posted @ 2015-10-30 22:30 onlyRP 阅读(171) 评论(0) 推荐(0) 编辑

hdu 1576

摘要： n=A%9973即n=A-A/9973*9973,设A=B*x,B*x-9973*y=n。。exgcd解之。。。数论题，心好累。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<queue> 5 #i 阅读全文

posted @ 2015-10-30 21:41 onlyRP 阅读(127) 评论(0) 推荐(0) 编辑