首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu3579专题
HDU3579 Hello Kiki【一元线性同余方程组】
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3579 题目大意: Kiki有X个硬币,她用不同的方式数了N次,每次她把硬币分成大小相等的组,记录每次一组硬币 的个数Mi和数完最后剩余的硬币数Ai。那么问题来了:总共有多少枚硬币? 思路: 典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解,
阅读更多...