http://hihocoder.com/contest/offers67/problems
题目1 : 序列
区间和转化为前缀和相减,然后考虑前缀和为余数的前缀和,这样的话前缀和可以取值的区间就是不变的,都是[0..P-1],所以题目的要求就转化为前缀和后两两不同,答案就是(P-1)(P-2)...*(P-n)
题目2 : 彩球
快速幂,范围太大,用Python吧
http://hihocoder.com/contest/offers67/problems
题目1 : 序列
区间和转化为前缀和相减,然后考虑前缀和为余数的前缀和,这样的话前缀和可以取值的区间就是不变的,都是[0..P-1],所以题目的要求就转化为前缀和后两两不同,答案就是(P-1)(P-2)...*(P-n)
题目2 : 彩球
快速幂,范围太大,用Python吧