关注
package main import "fmt" var a, b, k int64 const MOD int64 = 1000000007 func onlyContainAB(s int64) bool { for s != 0 { if s%10 != a && s%10 != b { return false } s = s / 10 } return true } func main() { fmt.Scan(&a, &b, &k) combination := int64(1) ret := int64(0) for t := int64(1); t <= k; t++ { combination = (combination * (k - t + 1) / t) % MOD if onlyContainAB(a*t + (k-t)*b) { ret = (ret + combination) % MOD } } if onlyContainAB(k * b) { ret = (ret + 1) % MOD } fmt.Println(ret) } 不知道哪错了,明明感觉思路都对的
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
235489次浏览 1924人参与
# 学历or实习经历,哪个更重要 #
39933次浏览 291人参与
# 北方华创开奖 #
22036次浏览 250人参与
# 地方国企笔面经互助 #
2363次浏览 6人参与
# 应届生被毁约被毁意向了怎么办 #
25652次浏览 234人参与
# 选完offer后,你后悔学本专业吗 #
8281次浏览 54人参与
# 机械应届生薪资要多少才合适? #
12185次浏览 59人参与
# 你最想要的公司福利是? #
37980次浏览 76人参与
# 查收我的offer竞争力报告 #
15217次浏览 208人参与
# 一觉醒来,我觉醒了超级打工人系统 #
2590次浏览 32人参与
# 没有实习经历,还有机会进大厂吗 #
803944次浏览 13788人参与
# 你觉得第一学历对求职有影响吗? #
14726次浏览 121人参与
# 我的工作日记 #
20836次浏览 269人参与
# 寒假躺平还是提前实习 #
57667次浏览 422人参与
# 秋招被确诊为…… #
51725次浏览 289人参与
# 总结:哪家公司面试体验感最差 #
24738次浏览 120人参与
# 公司情报交流地 #
31390次浏览 222人参与
# 不给转正的实习,你还去吗 #
1514760次浏览 16955人参与
# 00后45度躺现状 #
37896次浏览 308人参与
# 机械人,签完三方你在忙什么? #
23560次浏览 123人参与
# 实习,投递多份简历没人回复怎么办 #
2386122次浏览 34242人参与