JoeJiao

问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数，K和L。 输出格式 输出一个整数，表示答案对1000

#include #include using namespace std; bool check(int x) { int i; for (i=2;i<=(int)sqrt(x);i++) if (x%i==0) return 0; return 1; } int i,a[100100],k=0,n,ans

#include #include using namespace std; bool cmp(int p,int q) { return p>q; } int T,i,n,a[100],b[100],ans; int main() { cin >> T; while (T--) { ans=0; cin

树状数组和堆都是我特别喜欢的数据结构，编起来的节奏就是和别的