C - Mikasa
题目链接
题意:
给定两个数 n, m; 对于n 在 i ∈(1, m) 进行 n ^ i 操作,对于获取的结果, 寻找最小未出现的自然数。
前置知识:
对于 a ^ b == c 有 a ^ c == b。
问题转换:
寻找一个最小k, 对于 n ^ x == k, x ∉(1, m), 又有 n ^ 0 == n.。 可得 x > m
该问题等效于 对于 n ^ k == x, x > m, 即 n ^ k > m, 寻找最小k。
解决:
可令 p == m + 1, 即 n ^ k
原创
2021-07-31 19:07:03 ·
307 阅读 ·
0 评论