hdu 5666 Segment(BC规律题)
来源:互联网 发布:河北三金网络 编辑:程序博客网 时间:2024/06/16 00:34
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5666
Segment
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1187 Accepted Submission(s): 433
Problem Description
Input
Output
Sample Input
12 107
Sample Output
0
Source
BestCoder Round #80
Recommend
wange2014 | We have carefully selected several similar problems for you: 5674 5673 5672 5671 5670
解题思路:找规律,假设x+y=5这条线段,按照要求将整点都写出来,发现坐标x+y<5即可,个数计算的公式为:((q-1)*(q-2))/2;
由于数据量比较大,所以采用java来解决。
详见代码。
import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub int t; BigInteger q,p,s,ss; Scanner cin = new Scanner(System.in); t=cin.nextInt(); while(t>0){ t--; q=cin.nextBigInteger(); p=cin.nextBigInteger(); s= q.subtract(new BigInteger("1")); //System.out.println(s); ss=q.subtract(new BigInteger("2")); //System.out.println(ss); s=s.multiply(ss); s=s.divide(new BigInteger("2")); s=s.mod(p); System.out.println(s); } }}
0 0
- hdu 5666 Segment(BC规律题)
- hdu 5670 Machine(BC规律题)
- HDU 5665 Lucky(思维题)【BC】
- HDU - 5666 Segment (大数位运算)好题
- hdu 5666 Segment(大整数乘法)
- HDU 5666 Segment
- hdu--5666--Segment
- BC #80 B Segment(快速乘法、坑)
- BC #65(B) 规律
- BC#80 Segment 慢速乘法
- hdu 5635 LCP Array(BC第一题)
- hdu 5635 LCP Array(BC第一题)
- hdu 5600 N bulbs(BC——思维题)
- HDU 5666 Segment(大数+gcd)
- hdu 5666 Segment(快速乘)
- 【HDU 5666 Segment】+ 俄罗斯乘法
- hdu 5666 Segment(快速积)
- hdu 5666 Segment(简单整点计数题+快速乘)(bestcoder#80 1001)
- 只顾眼前者,才是大赢家 -----摘自罗辑思维
- nodejs base64编码/解码
- 有参数无返回值的函数
- iOS - 验证码,倒计时按钮
- 字符串反转(reverse实现)
- hdu 5666 Segment(BC规律题)
- Matlab计算最短路径及路径的个数
- 遍历Map的四种方法
- centos 6.5 GoLang 环境配置
- CentOS 7上安装Docker 1.8
- struts2简单入门示例
- XML解析方法总结(无代码)
- jsp中EL表达式的内的11个对象
- 优化TableViewCell高度计算的问题