Nanchtiy

2018年9月16日

摘要：洛谷P2926：https://www.luogu.org/problemnew/show/P2926 思路对于每一个出现的数从1到Max 凡是这个数的倍数那么ans就加上他的个数 PS：最后要把本身去掉代码 #include<iostream> #include<cstdio> #incl 阅读全文

posted @ 2018-09-16 11:24 Nanchtiy 阅读(198) 评论(0) 推荐(0)

【题解】洛谷P1495 曹冲养猪（中国剩余定理）

摘要：洛谷P1495：https://www.luogu.org/problemnew/show/P1495 思路建立了a个猪圈有b头猪没有去处即x≡b(mod a) x即是ans 把所有的关系全部列出来即可看出是简单的中国剩余定理模板了代码 #include<iostream> #includ 阅读全文

posted @ 2018-09-16 10:10 Nanchtiy 阅读(188) 评论(0) 推荐(0)

【题解】POJ1845 Sumdiv（乘法逆元+约数和）

摘要： POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* 阅读全文

posted @ 2018-09-16 09:30 Nanchtiy 阅读(210) 评论(0) 推荐(0)

2018年9月15日

【题解】P1516 青蛙的约会（Exgcd）

摘要：洛谷P1516：https://www.luogu.org/problemnew/show/P1516 思路：设两只青蛙跳了T步则A的坐标为X+mT B的坐标为Y+nT 要使他们相遇则满足：X+mT-(Y+nT)=L*t (t为整数) 即可推得：(n-m)*T+L*t=X-Y 由此可得 a*x 阅读全文

posted @ 2018-09-15 17:32 Nanchtiy 阅读(312) 评论(0) 推荐(0)

2018年9月14日

【数论】同余问题

摘要：定义两个整数a和b，除以一个大于1的自然数m所得余数相同，就称a和b对于模m同余或称a和b在模m下同余，即 a≡b（mod m）定律如果a≡x(mod d),b≡m(mod d),则值得一提的是：不满足a/n≡b/n(mod d) 求解用逆元费马小定理：如果b和p互质则bp≡b（mod 阅读全文

posted @ 2018-09-14 22:34 Nanchtiy 阅读(679) 评论(0) 推荐(0)

いらっしゃいませ！

公告