热门标签
更多>
搜索结果
查询Tags标签： 1117，共有 4条记录-
ADV-1117 超级快速幂（数论）
问题描述给出a,b,c。令p=1000000007, z=b^c, y=a^z, x=y mod p。请求出x。 输入格式三个整数分别是a,b,c 输出格式请输出x 数据规模和约定abc都不超过10^9 思路 不能使用a^(b^c%mod)%mod 考虑费马小定理 当a和p互质时， a ^ (p - 1) % p = 1 最后的结论是a^(b^c) % mod = …
2022/3/4 23:46:53 人评论 次浏览 -
1117: 查找数组元素 Python
1117: 查找数组元素 时间限制: 1 Sec 内存限制: 128 MB 提交: 16642 解决: 8939 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。 定义…
2021/10/28 22:40:01 人评论 次浏览 -
1117: 查找数组元素 Python
1117: 查找数组元素 时间限制: 1 Sec 内存限制: 128 MB 提交: 16642 解决: 8939 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入n个整数构成一个数组，在这个数组中查找x是否存在，如果存在，删除x，并输出删除元素后的数组。如果不存在，输出“Not Found”。 定义…
2021/10/28 22:40:01 人评论 次浏览 -
题解 1117: K-进制数
题目 https://www.dotcpp.com/oj/problem1117.html 参考 https://blog.dotcpp.com/a/75712 思路 n位k进制数，无连续0，找有多少个这样的数 设：这个数为\(XXXXX(X表示还不确定)\) 设：\(_\)表示除0外的数\([1, k-1]\) 设：\(0\)表示0 那么解题的过程就转化为了确定\(X\)的…
2021/4/11 10:29:12 人评论 次浏览
