可能是上一场题型太难,这一场难度有所下降,但可惜体验的是上一场。
试题A:求余
思路: 因为只需后面五位,为了防止超过数据范围,可以直接每次乘完之后都对100000取模,因为超过五位的数字对答案无影响,可以直接舍去。
答案: 59375
试题C:格点
思路: 计数dp板子题,之前有“类似”的题出现过,这里推荐一个大佬的博客讲解,保姆级题解,一定能懂!
[AtCoder题解 —— AtCoder Beginner Contest 185 —— C – Duodecim Ferra —— 组合数学、背包_努力中的老周的专栏-CSDN博客]:
答案: 691677274345
试题E:城邦
思路: 将n分解为n个质因子相乘,因为要为一个数的平方,所以每个质因子都应该为偶数个,即将非偶数个的质因子相乘即为答案。
更新中,有错误欢迎大佬斧正
文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34188 人正在系统学习中
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!