数数(数学题运算分配律)
这道题,你把每个写出来,可以发现可以提出来;然后直接预处理+快速幂就AC了:
对于加法:
提公因子,然后发现就是等差数列,然后把(1+2+…+n)再统一提出来,就可以发现其实就是这个东东(1+2+…+n)的平方,所以直接等差数列然后Mod就行了;
对于乘法也是一样的思路,化简出来就是(123…*n)的2n次方,快速幂的时候取n就行了算出来两个相乘就是ans2了;
AC代码:
#include<cstdio>
#include<iostream>
using namespace std;
const int Mod=998244353;
long long qp(long long x,long long n){long long res=1;while(n){if(n&1){res=(res*x)%Mod;}x=(x*x)%Mod;n>>=1;}return res;}long long fac[10000010];void save(){///预处理1--1e7+5的阶乘fac[1]=1;for(long long i=2;i<=1e7+5;i++){fac[i]=i*fac[i-1]%Mod;}}
int main(){long long t,n;save();scanf("%lld",&t);while(t--){scanf("%lld",&n);long long tt=1 ,ans=(n*(n+1)/2)%Mod;ans=(ans*ans)%Mod;tt= fac[n];tt=qp(tt,n);tt=(tt*tt)%Mod;printf("%lld %lld\n",ans,tt);}return 0;
}
数数(数学题运算分配律)相关推荐
- 用计算机求二的五次方时按键顺序是,2.15 用计算器进行数的简单运算
§2.15 用计算器进行数的简单运算 问题 已知一个圆柱的底面半径长2.32cm,高为7.06cm,求这个圆柱的体积. 我们知道,圆柱的体积=底面积×高.因此,计算这个圆柱的体积就要做一个较复杂的运算 ...
- 百家姓128进制数的除法运算
百家姓128进制数的除法运算 如何进行百家姓128进制数的除法运算呢?可以通过模仿除法的竖式算法来实现. 1.先将百家姓128进制的被除数和除数,用其权重替代中文码. 2.比较被除数和除数的大小,如果 ...
- 数数题(计数类 DP)做题记录
数数题(计数类 DP)做题记录 CF1657E Star MST 我们称张无向完全图是美丽的当且仅当:所有和 \(1\) 相连的边的边权之和等于这张完全图的最小生成树的边权之和. 完全图点数为 \(n ...
- NOIP模拟测试29「爬山·学数数·七十和十七」
爬山题解不想写了 学数数 离散化然后找到以每一个值为最大值的连续子段有多少个,然后开个桶维护 那么怎么找以每一个值为最大值的连续子段个数 方法1(我的极笨的方法) 考试时我的丑陋思路, 定义极左值为左 ...
- 「SDOI2014」数数 解题报告
「SDOI2014」数数 题目描述 我们称一个正整数 \(N\) 是幸运数,当且仅当它的十进制表示中不包含数字串集合 \(S\) 中任意一个元素作为其子串. 例如当 \(S=(\)22, 333, 0 ...
- CSDN挑战编程——《金色十月线上编程比赛第一题:小女孩数数》
金色十月线上编程比赛第一题:小女孩数数 题目详情: [金色十月线上编程比赛规则] 一个小女孩正在用左手手指数数,从1数到n.她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5.接下 ...
- 3530: [Sdoi2014]数数
3530: [Sdoi2014]数数 链接 分析: 对给定的串建立AC自动机,然后数位dp.数位dp的过程中,记录当前在AC自动机的哪个点上,保证不能走到出现了给定串的点. 代码: #include& ...
- python画海绵宝宝_《1,2,3到动物园》数数书,适合幼儿园小班宝宝亲子共读,从游戏中了解数字的概念...
大家好,我是神桐妈妈,最近开始陆续给几个幼儿园做了有关绘本方面的师资培训,然后又有新的幼儿园要有了嵌入式幼儿园绘本馆,有了绘本,有了书香氛围,又有孩子们开始接触绘本,每天拿着一本绘本带回家,和爸爸或者 ...
- Linux系统编程:习题,父子进程通过信号通信,实现交替数数
Linux练习题,父子进程通过信号通信,实现交替数数. 习题思路 父子进程交替发信号进行驱动从而实现数数,值得注意的是 不管是父进程或者子进程谁先发送信号 都会面临一个问题,另外一个进程的信号捕捉函数 ...
最新文章
- 跟我斗图,我用Python爬虫下载几个G的表情砸死你
- 2021-08-09 图像灰度二值化
- [C#]关于Access的“INSERT INTO 语句的语法错误”问题
- POJ 3981.字符串替换
- 【推荐系统(一)】协同过滤之基于领域的方法(UserCF,ItemCF)
- 如何html中添加动态图片,把动态图片添加到视频画面中 视频添加自定义动态图片 视频加动态logo...
- 【Linux】Linux中常用操作命令
- python email模块详解_python模块之email: 电子邮件编码解码 (一、解码邮件)
- pandas 日期处理
- java cl 規格_Java JavaCL類代碼示例
- 200多个电脑修复工具问你要不要?
- 飞凌小课堂-RK3399开发板 linux双千兆网口方案-RTL8153
- OrCAD中PSpice K_Linear以及变压器的使用方法
- Keil5 点击Debug Setting 软件崩溃解决方法
- bzoj1898: [Zjoi2004]Swamp 沼泽鳄鱼
- 数字音频接口之TDM
- 【量化】量化交易入门系列6:量化交易学习书籍推荐(二)
- 移动支付模式再添新军:指纹支付
- SQLyog 64位破解版 v12.09
- 2020年中国第七次人口普查各省总人口数据可视图(1)
热门文章
- EduCoder-Web程序设计基础-html5—表格高级样式的设置-第3关:设置表格的内边框样式
- python调用浏览器内核_python做个谷歌内核浏览器
- 不撞南墙不回头-深度优先搜索算法
- habor-deploy docker https 私有仓库搭建
- LeetCode: 183. Customers Who Never Order
- Anbox安装apk失败(提示Failure res=-113等)的解决方法
- dsp版win10和普通版区别_Win10和 Windows10版本区别是什么?
- ChinaVis2019中国可视化与可视分析大会成都站(7.21-7.24)
- 25.3. Continuous Archiving and Point-in-Time Recovery (PITR)
- 辞职后如何办理档案、户口、党组织关系、公积金