2021年3月8日
牛客不进位乘法（dfs+数学)
摘要： https://ac.nowcoder.com/acm/contest/12606/C 题意：定义运算a⊗b为a乘b无进位的结果，现在给一个数n，找到最小的a，使得a⊗a等于n 看了这个题就知道了，如果答案是x位数，那么相乘的数就是2*x-1. 然后还有一个规律，就是 c[k] = a[1]⊗b[k 阅读全文
posted @ 2021-03-08 22:50 lipu123 阅读(116) 评论(0) 推荐(0) 编辑