CF J. Superfactorial numeral system 我知道你数学不好...

数学是吧！！把老娘的意大利炮拿过来

给数学看看

J. Superfactorial numeral system

这题可以看出来，要是p/q大于0的话，那就没有后面的分母为2！、3！、4！...的阶乘什么事了

它直接等于a1

所以我们就从2开始乘

2*3*4*5*----*n

也就是(n*----*5*4*3*2*p/q)这个一次

然后就，输出p/q

is ok~

代码等会再写~~~

具体的还有一点小细节~little details~~~~

原文地址：https://www.cnblogs.com/guaguastandup/p/10340270.html

时间： 2024-10-28 19:22:56

CF J. Superfactorial numeral system 我知道你数学不好...的相关文章

CF Gym 100637J Superfactorial numeral system

题意:给一个式子,ak,k>2时,0<=ak<k:ai都是整数,给你p,q让你求一组ak. 题解:贪心搞一组解. #include<cstdio> #include<cmath> #include<vector> #include<map> #include<set> #include<algorithm> using namespace std; typedef unsigned long long ull; in

2015 ICL, Finals, Div. 2【ABFGJK】

[题外话:我......不补了......] 2015 ICL, Finals, Div. 2:http://codeforces.com/gym/100637 G. #TheDress[水] (strstr函数真好用......) 代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[101]; 4 int main() { 5 int n, i; 6 scanf("%d ", &n); 7 i

Gym - 100637J

On the most perfect of all planets i1c5l various numeral systems are being used during programming contests. In the second division they use a superfactorial numeral system. In this system any positive integer is presented as a linear combination of

随机数、方法重载和System.out.println()的理解

1.编写一个方法,使用以上算法生成指定数目(比如1000个)的随机数. 1 package testradom; 2 3 public class testradom { 4 public static void main(String[] args) { 5 long seed=System.currentTimeMillis(); 6 int Multiplier=16807,j=0; 7 long random=(Multiplier*seed)%Integer.MAX_VALUE; 8

类System

System类简介: 在 System 类中提供了大量的静态方法,有标准输入.标准输出和错误输出流:对外部定义的属性和环境变量的访问:加载文件和库的方法:还有快速复制数组的一部分的实用方法. 常用方法: public static long currentTimeMillis():返回以毫秒为单位的当前时间.(获取当前系统时间与1970年01月01日00:00点之间的毫秒差值) public static void arraycopy(Object src, int srcPos, Object

System.out.println()相关源码

System.out.println是一个Java语句,一般情况下是将传递的参数,打印到控制台. System:是 java.lang包中的一个final类.根据javadoc,“java.lang.System该类提供的设施包括标准输入,标准输出和错误输出流; 访问外部定义的属性和环境变量; 一种加载文件和库的方法; 以及用于快速复制数组等一部分的实用方法… ” out:是System类的静态成员字段,类型为PrintStream. public static final PrintStrea

Leetcode分类解析：组合算法

Leetcode分类解析:组合算法所谓组合算法就是指:在解决一些算法问题时,需要产生输入数据的各种组合.排列.子集.分区等等,然后逐一确认每种是不是我们要的解.从广义上来说,组合算法可以包罗万象,甚至排序.各种搜索算法都可以算进去.最近读<The Algorithm Design Manual>时了解到这种归类,上网一查,甚至有专门的书籍讲解,而且Knuth的巨著TAOCP的第四卷就叫组合算法,看来还真是孤陋寡闻了!于是最近着重专攻了一下Leetcode中所有相关题目,在此整理一下学习心得.

leetcode笔记：Gray Code（2016腾讯软件开发笔试题）

一.题目描述 The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin wit

codeforces 359 C - Robbers' watch

Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Robbers, who attacked the Gerda's cab, are very successful in covering from the kingdom police. To make the goal of catching them even harder, they use their ow