摘要:
题目链接:hdu 1817 Necklace of Beads 这题的弱化版:传送门 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using namespace std; 4 typedef long lo 阅读全文
摘要:
题目链接:hdu 3923 Invoker 题意: 将n种元素,填在有m个位置的戒指上,问有多少种方案。 能旋转,翻转的算一种。 题解: 通过打表发现,对于x个位置的戒指,旋转i位的循环数为gcd(i,x); 然后对于翻转:考虑m的奇偶性,一共有m条对称轴。 然后就可以直接上快速幂解了。 1 #in 阅读全文