摘要:
古代数学的光辉业绩 ——中国剩余定理 我国古代数学名著《孙子算经》载有一道数学问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?”这里的几何指多少的意思。翻译成数学语言就是:求正整数N,使N除以3余2,除以5余3,除以7余2。 如何求符合上... 阅读全文
摘要:
题目传送门:HDU1013 九余数定理 //题目描述:给定一个数,要求你求出它的每位上的数字之和,并且直到每位上的数字之和为个位时候输出它//输入:一个整数//输出:题目描述的结果//算法分析: 此题要用到9余数定理。 九余数定理 // 一个数对九取余后的结果称为九余数。 ... 阅读全文