PTA天梯赛2017GPLT 7-6 整除光棍 给定一个不以5结尾的奇数\(x\),求出数字\(n\)使得\(n*x=11...111\),输出数字n和1的位数 题解:模拟竖式除法 我们一开始发现n只要一直往后*10+1一定就会出现\(n\%x=0\),但是很显然n一定会很大,所以我们可以试着优化:我们在模拟竖式除法时发现:我们每次的被除数可以用前一次计算的余数表示,即\((n\%x)×10+1\),那么这样就解决了n很大的问题,\(n/x\)就是答案的每一位,但是我们要注意很有可能会有前导0,…