摘要:
ACM寒假集训第四期 有理数取余 思路 bx=a mod m x=((a mod m) * ( b^(-1) ) mod m)) mod m; 问题就转化为如何求解 b 的逆元 b x = 1 mod m ,b对m的逆元,当 gcd(b,m)=1 时才存在。存在 bx+my=1 通过辗转相除法可以得 阅读全文
摘要:
LONG LOONG 思路 一定会先打印一个'L'中间输出若干个‘o’,然后必然结尾是"ng",因此只需要中间用循环,然后头和尾写固定的输出即可。 代码 #include<iostream> using namespace std; int main(){ int N; cin>>N; cout<< 阅读全文