Kuguotao的博客

普通型： 1.求每种数字个数无限个，求组成N的组合数，例如2为两个1+1和2。#include <iostream>#include <stdio.h>#include <string.h>#include<utility>#include<sstream>#include<cmath>#include &l...

Ignatius 喜欢收集蝴蝶标本和邮票，但是Eddy的爱好很特别，他对数字比较感兴趣，他曾经一度沉迷于素数，而现在他对于一些新的特殊数比较有兴趣。 这些特殊数是这样的：这些数都能表示成M^K，M和K是正整数且K>1。 正当他再度沉迷的时候，他发现不知道什么时候才能知道这样的数字的数量，因此他又求助于你这位聪明的程序员，请你帮他用程序解决这个问题。 为了简化，问题是这样的：给你一个正整...

链接：https://ac.nowcoder.com/acm/contest/885/B题意：xi​=a⋅xi−1​+b⋅xi−2​ for all i≥2 求第n项取mod的值 1<n<10^(10^6) 10^9<mod<2*10^9思路：n超级大，用以10为单位的快速幂求解转置矩阵a b0 0基础矩阵x1 0x0 0...