摘要：
本题题意:求长度为n的本元串的个数，本元串就是无法由几个相同的子串拼接的01串。 代码如下: 这道题第一眼看到的感觉就是打表，然而发现10e8太大，打了很久也没打出来，后来就只能直接去求了，好在一看，直接求的复杂度也不是特别高，然后就写了个递归，过了（第一发wa发现是没有特判n=1）。 这节学了个很 阅读全文
摘要：
本题题意:给出公式f(n) = gcd(3) + ... + gcd(n),而gcd(n) = gcd(C(1,n),...,C(n-1,n)),求出f(n)的值。 代码如下: 通过打表发现当为p^k形式时(p为素数),gcd(n) = p,否则 gcd(n) = 1,然后就筛下素数，计算下和，结果 阅读全文