摘要: 题意 输入 $k$(1 \leq k \leq 100)个正整数 $p_1, p_2, ..., p_k$(1 < p_i < 2{31}),找出 $k$ 个非负整数 $e_i$ 使得 $N = \prod _{i=1}^k {p_i}^{e_i}$ 为 $2^x$,$x$ 为正整数。注意,由于 $ 阅读全文
posted @ 2019-10-23 16:28 Rogn 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题意 输入正整数 $K_1$($K_1 \leq 50000$),找一个12为正整数 $K_2$(不能含有前导0)使得 ${K_1}^{K_2} \equiv K_2(mod \ {10}^{12})$。例如 $K_1=99$,$K_2=817 \ 245\ 479\ 899\ $. 分析 1、利用 阅读全文
posted @ 2019-10-23 15:33 Rogn 阅读(255) 评论(0) 推荐(0) 编辑