首页 > 如见青山
开通博客写题解
头像 竹_yin
发表于 2022-12-23 23:23:18
A. 可以发现如果 m≤n! m \le n!m≤n!则取模结果一定为000。剩下的暴力处理即可 #include<bits/stdc++.h> using namespace std; #define int long long int dp[1000005]; int t,m; si 展开全文
去ta的博客 赞 (21) 回复(2) 收起
头像 FxorG
发表于 2022-12-24 18:51:56
偏乱搞的做法。 注意到转进制后极大部分是 2 位的，剩下的我们直接跑暴力即可。 考虑枚举令转 kkk 进制后为 ababab，即 n=ak+bn=ak+bn=ak+b，然后你枚举 aaa，打个表，然后就能摸出来 bbb 的范围是个区间了。 然后再钦定下 a,ba,ba,b 哪个比较大计算一下贡献即可 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”