在Python中将n个1除以m后求余数的程序
假设我们有两个数字n和m。我们必须找到n个1除以m后的余数。
所以，如果输入像n=4m=27，那么输出将是4，因为1111mod27=4。
为了解决这个问题，我们将按照以下步骤操作-
定义一个函数util()。这将需要x,n,m
y:=1
当n>0时，做
n:=n/2的底
y:=(y*x)modm
如果n是奇数，那么
x:=(x*x)模m
返回y
从(util(10,n,9*m)/9)的main方法returnfloor
示例
让我们看看以下实现以获得更好的理解-
def util(x, n, m) :
y = 1
while n > 0 :
if n & 1 :
y = (y * x) % m
x = (x * x) % m
n >>= 1
return y
def solve(n, m):
return util(10, n, 9 * m) //9
n = 4
m = 27
print(solve(n, m))输入
4, 27输出结果
4