问题 R: 趣味百题:除不尽的自然数

问题 R: 趣味百题:除不尽的自然数

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版]

题目描述

 一个自然数被8除余1,所得的商被8除也余1,再将第二次的商被8除后余7,最后得到一个商为a。又知这个自然数被17除余4,所得的商被17除余15,最后得到一个商是a2倍。求这个自然数。

输入

输出

提示

根据题意,可设最后的商为i(i0开始取值),用逆推法可以列出关系式:

(((i*8+7)*8)+1)*8+1=((2*i*17)+15)*18+4

再用试探法求出商i的值。

[提交][状态]