CF Gym 100637J Superfactorial numeral system (构造)
2024-09-27 10:40:39
题意:给一个式子,ak,k>2时,0<=ak<k;ai都是整数,给你p,q让你求一组ak。
题解:构造,每次除掉q取整得到ai,然后减一减
#include<cstdio>
#include<cmath>
#include<vector>
#include<map>
#include<set>
#include<algorithm> using namespace std;
typedef unsigned long long ull; int main()
{
ull p,q;
scanf("%I64u%I64u",&p,&q);
ull fac = ;
ull ai = p/q;
printf("%I64u",ai);
p = (p-ai*q)*(fac);
while(p){
ai = p/q;
printf(" %I64u",ai);
p = (p - ai*q)*(++fac);
}
return ;
}
最新文章
- 使用JS实现前端缓存
- python中引入包的时候报错AttributeError: module &#39;sys&#39; has no attribute &#39;setdefaultencoding&#39;解决方法?
- 数据挖掘算法(一)C4.5
- WPF与WinForm开发有什么区别?
- Java序列化格式详解
- .Net Attribute特性
- (转)mongoDB 禁用大内存页面 transparent_hugepage=never
- JavaWeb国际化
- C#中级-通过注册表读取Windows Service程序执行路径
- TkbmMWClientQuery的计算字段在CalcFields事件触发次数太多
- CSS有哪些属性是可以继承的?
- Mac 远程桌面 ubuntu16.04 unity
- InnoDB log file 设置多大合适?
- db2创建数据库
- OpenJ_POJ C16D Extracurricular Sports 打表找规律
- flask(十)使用alembic,进行数据库结构管理,升级,加表,加项
- 基于TextRank提取关键词、关键短语、摘要
- SendMessage wMsg常量值参考
- CSS3中为什么要清除浮动以及三种清除浮动(float)的方法
- java web中使用log4j