-
无符号乘法
def mutiply(a, b): ans = 0 while b != 0: if b & 1 == 1: ans = ans + a a = a << 1 b = b >> 1 return ans a = eval(input()) b = eval(input()) print(mutiply(a, b))
假设b有 n n n个bit,时间复杂度就是 O ( n 2 ) O(n^2) O(n2)
-
证明命题 1.1 1.1 1.1,设 a, b, c ∈ Z,如果 a | b,b | c,则 a | c。如果 c | a,c | b,则对任意 m, n ∈ Z,有c | (ma + nb)。
如果 a ∣ b a | b a∣b, b ∣ c b|c b∣c,则有整数 m , n m,n m,n使得 b = a ∗ m b=a*m b=a∗m, c = b ∗ n c=b*n c=b∗n,所以有 c = m ∗ n ∗ a c=m*n*a c=m∗n∗a,因为 m ∗ n m*n m∗n是整数,所以有 a ∣ c a|c a∣c。如果 c ∣ a c|a c∣a, c ∣ b c|b c∣b,则有整数 n 1 n_1 n1, n 2 n_2 n2使得 a = n 1 ∗ c a=n_1*c a=n1</
CINTA 作业1
最新推荐文章于 2021-09-18 21:43:02 发布