高精度
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4630 计数【NOIP2016提高A组模拟7.15】
计数题目描述输入格式输出格式样例输入2 10样例输出90数据范围题解设FiF_i表示当前11~~ii位已经算好时,有FiF_i个数满足题目条件,且第ii位不为0。如果上一位不为0,则方案数为Fi−1F_{i-1}∗*(k−1)(k-1),如果上一位为0,显然方案数为Fi−2F_{i-2}∗*(k−1)(k-1)。所以FiF_i=(k−1)(k-1)*(Fi−1+Fi−2)(F_{i-1}+F_{i-原创 2016-07-15 19:07:00 · 6988 阅读 · 0 评论 -
JZOJ 3984 宝石纪念币
宝石纪念币Description给出一个有nn个点的圆环,现在要用1717种不同的颜色填充它。 若两种填色方案经过旋转后可以重合,则视这两种填色方案为同一种填色方案。 保证1717种颜色通必须用上。 求方案数,答案保留最后120120位,不够的用00补齐。Data Constraintnn<=10910^9Solution将这nn种旋转方法视为nn种不同的置换。 对于第ii种置换(向右旋转i原创 2018-01-11 12:40:40 · 484 阅读 · 0 评论