K好数 问题描述 如果一个自然数N的K进制表示中的任意的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制中K好数的数目。例如 K = 4,L = 2 的时候所有K好数为 11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值 输入 ...
转载
2021-07-26 14:13:00
75阅读
有点坑 在他这里 0不算一位数#include #include #include using namespace std;const int maxn=1005;const int mod=1000000007;long long dp[maxn][maxn];int main(){ int n,m; while(scanf("%d%d",&n,&m)==2){ for(int i=0;i<n;i++) dp[1][i]=1; for(int i=2;i<=m;i++){ for(int j=0;j<n;j++...
原创
2021-07-28 13:52:00
57阅读
这道题死活不明白,感谢学长orz。。。如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入输入包含两个正整数,K和L。输出输出一个整数,表示答案对100000...
原创
2021-07-09 14:12:58
37阅读
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007
原创
2022-08-04 09:33:38
30阅读
区间K好数 总结1题目中要求“序列元素从1开始标号”,但自己在原先的程序上调试了[n];
原创
2023-06-13 10:26:26
43阅读
动态规划:一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即
转载
2023-06-13 10:32:00
79阅读
时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式 输入
原创
2021-07-06 15:22:58
150阅读
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 如果一个
转载
2018-02-08 22:55:00
77阅读
2评论
K好数 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模 后的值。 输入格 ...
转载
2021-07-25 10:18:00
115阅读
2评论
题目描述如果一个自然数N的K进制表示中任意的相邻的
原创
2022-06-17 14:23:28
48阅读
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就
原创
2023-01-06 15:37:39
112阅读
问题描写叙述
假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。比如K = 4,L = 2的时候,全部K好数为11、13、20、22、30、31、33 共7个。因为这个数目非常大,请你输出它对1000000007取模后的值。
输入格式
输入包括两个正整数,K和L。
输出格式
输出一个整数。表示答案对1000000007取模
转载
2017-04-21 17:55:00
76阅读
2评论
目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输
转载
2017-03-14 22:08:00
121阅读
2评论
小记: 上午盯着看了, 由于没注意看题目类型,所以不晓得是用动态规划,于是作
原创
2023-07-18 18:31:00
36阅读