我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?
问题描述:
我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?
答
设物共m个,被3,5,7除所得的商分别为x、y、z,则这个问题相当于求不定方程m=3x+2m=5y+3m=7z+2的正整数解.m应同时满足下列三个条件:(1)m MOD 3=2;(2)m MOD 5=3;(3)m MOD&nbs...