摘要:
https://www.luogu.org/problemnew/show/P2231 题意相当于:有n个位置a[1..n],每个位置可以填[1,m]中任一个整数,问共有多少种填法满足gcd(a[1],a[2],..,a[n],m)=1 可以反演一下 1 #include<cstdio> 2 #in 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P4549 (1)证明方程ax+by=gcd(a,b)(a,b为常数;a>0,b>0;a,b,x,y为整数)有解:参考https://blog.csdn.net/discreeter/article/details/6983 阅读全文