Komorebi的数学课

众所周知，Komorebi十分擅长做数学题，尤其擅长数论，莫比乌斯反演、min25筛、Pollar_rho……等等理论对他而言都是手到擒来，不在话下。但是因为他太强了，导致不太喜欢做简单的题目。现在他的老师给他布置了一道数学题，他觉得太简单了，于是想考考机智的你。
题目很简单，给定一个正整数n，求出n^nmod(n+2)

输入描述:

仅一行，一个正整数n

输出描述:

输出一行，一个正整数 n^nmod(n+2)

示例1

输入

复制

输出

复制

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll quick(ll a,ll b,ll mod){int ans=1;while(b){if(b%2) ans=ans*a%mod;b>>=1;a=a*a%mod;}return ans;
}
int main(){ll n;cin>>n;cout<<quick(n,n,n+2);return 0;
}

Komorebi的数学课相关推荐

Komorebi的数学课(快速幂)
Komorebi的数学课 #include<iostream> #include<algorithm> #include<cstring> #include< ...
Komorebi的数学课 (快速幂
添加链接描述 #include<bits/stdc++.h> using namespace std; #define int long long int q_pow(int a,int ...
牛客 2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛签到题13题
序题号标题已通过代码通过率我的状态 A A+B Problem 点击查看 1705/4843 通过, (贪心) B Komorebi的数学课点击查看 1372/5349 通过 (快速幂) ...
2022年天梯赛上海理工大学校内选拔赛【部分题题解】
题目地址:https://ac.nowcoder.com/acm/contest/30532 题目难度偏简单,做出了7道快8道,认真做可能估计8-9道左右. 目录 A+B Problem[签到] Ko ...
【程序员必修数学课】-基础思想篇-二进制-原码反码补码的数学论证
二进制计数法&原码&反码&补码 Ⅰ 前言 Ⅱ 二进制计数法 A. 什么是二进制计数法? B. 为什么要使用二进制? C. 二进制的位运算 D. 符号位 E. 溢出 Ⅲ 原码&a ...
画外因 | 笛卡尔与瑞典女王在 “数学课”上谈人生
画外因 | 笛卡尔与瑞典女王在 "数学课"上谈人生 <笛卡儿为瑞典女王克里斯蒂娜讲解几何>是多梅尼尔为凡尔赛宫竣工所创作的致贺画,宣扬了法兰西文化的无远弗届.画面以王宫 ...
网易之小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性.需要根据给定的w，x，y，z,求出集合中一共有多少个元素。
import java.util.HashSet; import java.util.Scanner; import java.util.Set;/*** 小易最近在数学课上学习到了集合的概念,集合有 ...
【网易笔试】小易最近在数学课上学习到了集合的概念
/***************************************************** 小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性. ...
【Ubuntu】如何在Ubuntu系统上设置好看的动态壁纸（Komorebi）
前言: 最近闲来无事,装了Ubuntu的双系统玩玩.但是很快就发现了Ubuntu的壁纸实在太过单调了,对于一个重度动态壁纸爱好者来讲简直是令人抓狂.于是很快就想到了Wallpaper Engine,果 ...

Komorebi的数学课

输入描述:

输出描述:

输入

输出

Komorebi的数学课相关推荐

最新文章

热门文章