快速幂
LSlong127
re_reality
展开
-
Carmichael Numbers(快速幂+素数打表)
题目链接:Carmichael Numbers题意:这道题是让求输入一个数,让你判断是不是carmichael numbers!当n是素数的时候就直接不是,如果它是合数,并且满足对于所有的1<x<n的所有的x都有(x的n次方等于n),这时候才是那个数,否则还不是那个数!#include<bits/stdc++.h>#define N 66000原创 2019-02-18 10:11:18 · 199 阅读 · 0 评论 -
K-based Numbers. Version 3(DP+快速乘+矩阵快速幂)
Step 1 Problem:题意:给你限制长度为n,必须是k进制,让你求长度为n的正整数且 中间不能有连续的两个零 的个数 取模 MOD。数据范围:2 <= n, k, MOD <= 1e18.Step 2 Involving algorithms:DP 矩阵快速幂 快速乘Step 3 Ideas:最开始想到的求法就是 设置一个二维dp[i][j]。dp[...转载 2019-02-20 15:47:15 · 190 阅读 · 0 评论