【bzoj4173】数学
Description
Input
输入文件的第一行输入两个正整数 。
Output
如题
Sample Input
5 6
Sample Output
240
HINT
N,M<=10^15
题解
http://blog.csdn.net/popoqqq/article/details/46820313
http://blog.csdn.net/zhhx2001/article/details/52300924
代码
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<cstring>
typedef long long ll;
using namespace std;
inline int read()
{int x=0;char ch=getchar();while (ch<'0'||ch>'9') ch=getchar();while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x;
}
ll n,m,mod=998244353;
ll phi(ll n)
{ll ans=n;for (ll i=2LL;i*i<=n;i++)if (n%i==0){while (n%i==0) n/=i;ans=ans/i*(i-1);}if (n>1) ans=ans/n*(n-1);return ans;
}
int main()
{scanf("%lld%lld",&n,&m);printf("%lld",phi(n)%mod*(phi(m)%mod)%mod*(n%mod)%mod*(m%mod)%mod);return 0;
}
【bzoj4173】数学相关推荐
- 群论中的拉格朗日定理(子群的阶必然能整除群阶---数学
前言:仅个人小记.本文记录的证明逻辑上不具有流畅性,主要是在一开始不流畅,拉格朗日神乎其技地引入了一个等价关系,进而实现了整个定理的证明,目前我没能给出拉格朗日是如何想到引入该等价关系. 最后给出推论 ...
- 通俗理解条件熵-数学
就是决策树里面选划分属性用到的计算 条件熵越小表示划分之后各个集合越纯净 前面我们总结了信息熵的概念通俗理解信息熵 - 知乎专栏,这次我们来理解一下条件熵. 我们首先知道信息熵是考虑该随机变量的所有可 ...
- 内积和外积的物理意义-数学
内积和外积的物理意义 Persistently关注 2018.07.31 14:28:46字数 277阅读 6,276 向量的内积 ab=ab cos(θ) 向量a和b的长度之积再乘以它们之间的夹角的 ...
- Ramsey定理数学
https://blog.csdn.net/qq_41551359/article/details/84036876 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上 ...
- 数学上各种空间概念的关系图
https://blog.csdn.net/cc1949/article/details/79744519 数学上有各种空间,概念容易混淆,为了记忆,整理出一张关系图. 目前不清楚无限维的内积空间是什 ...
- 2021年大数据Hive(五):Hive的内置函数(数学、字符串、日期、条件、转换、行转列)
全网最详细的Hive文章系列,强烈建议收藏加关注! 后面更新文章都会列出历史文章目录,帮助大家回顾知识重点. 目录 系列历史文章 前言 Hive的内置函数 一.数学函数 1. 取整函数: round ...
- js函数语法:ASCII 码的相互转换,字符串操作,数学计算
ASCII 码的相互转换 for (let i = 'a'.charCodeAt(); i <= 'z'.charCodeAt(); i++) {a.push(String.fromCharCo ...
- 机器学习数学 — 初等函数求导
本文摘自 GitChat 李烨老师 [机器学习极简入门课]课程 1. 数学知识速查手册 机器学习常用微积分知识速查手册 机器学习常用线性代数知识速查手册 2. 初等函数求导公式
- Python学习笔记17:标准库之数学相关(math包,random包)
前面几节看得真心累.如今先来点简单easy理解的内容. 一 math包 math包主要处理数学相关的运算. 常数 math.e # 自然常数e math.pi # 圆周率pi 运算函数 math ...
- RanceQuest2_从委托到Lambda_会用(递归数学函数)
二连发 使用Lambda表达式编写递归函数 --摘自老赵点滴 - 追求编程之美. todo用手敲30遍,搞定--泛型委托,Lambda表达式,简单的数学递归. 遗憾的是,原本希望更进一步做出一个通用的 ...
最新文章
- python库开源网站_开源Python库
- Windows Phone应用程序政策性约束
- 并发编程-19AQS同步组件之重入锁ReentrantLock、 读写锁ReentrantReadWriteLock、Condition
- 伺服控制系统原理图_西门子PLC编程实例及技巧(运料小车控制系统)
- 632. Smallest Range Covering Elements from K Lists 最小区间
- sqlconfigdatasource mysql_MFC odbc 连接MySQL 的 (SQLConfigDataSource动态DSN)
- java 两个窗口 贴_求助Java窗口菜单如何实现复制粘贴剪切等功能(内附源代码)...
- zabbix server和client的快速部署
- java8--Lambda表达式
- android联想搜索不到wifi,联想笔记本ThinkPad E430 无法搜索到无线网络的解决办法...
- Uni-app fly 接口封装
- ABP框架Web API跨域问题的解决方案
- 【JavaWeb】火车票管理系统 (三)用户登录-03
- Mozilla 考虑从 Firefox 剥离 XUL 和 XBL
- 目标函数(object function),损失函数(loss function)以及代价函数(cost function)之间的关系与区别
- 深度余弦度量学习(cosine-metric-learning)在VeRi数据集调试
- 对策论的蒙特卡洛求解方法
- qq批量登录软件_桔子引流系统qq引流,单人日产1000粉。
- 你的深度强化学习第一本书!
- IBM服务器如何登录IMM管理口及IMM内容详解