02 2018 档案

摘要:逆元是求ax≡1(mod p)中的x的最小正整数,常应用于 除法取模。 存在这样的x的条件是a与p互素,即只有当a与p互素时,逆元存在 求逆元有三种常用的方式 扩展欧几里德(要求a与p互素) 费马小定理(要求p为素数,且a与p互素) 线性时间求逆元(要求p为素数,常用于a较小且需要求出大量逆元的时候 阅读全文
posted @ 2018-02-28 17:19 hinata_hajime 阅读(222) 评论(0) 推荐(0) 编辑
摘要:One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it's ordinal number (startin 阅读全文
posted @ 2018-02-13 18:00 hinata_hajime 阅读(295) 评论(0) 推荐(0) 编辑
摘要:Problem Description 实现整数的唯一分解 Problem Description 实现整数的唯一分解 实现整数的唯一分解 Input 多组测试数据 每组数据输入一个整数n(2<=n<=1012) Input 多组测试数据 每组数据输入一个整数n(2<=n<=1012) 多组测试数据 阅读全文
posted @ 2018-02-12 22:26 hinata_hajime 阅读(160) 评论(0) 推荐(0) 编辑
摘要:有一个n*n的仅有数字组成的矩阵,每一个元素都是0~9的数字。 比如 123 456 789 每一行,可以获得字符串 每一列,可以获得一个字符串 列出这些字符串的所有子串 把这些子串当成一个整数,然后全部加起来。 求计算结果。 例如第一行,可以获得1、2、3、12、23、123 第一列可以获得1、4 阅读全文
posted @ 2018-02-12 21:47 hinata_hajime 阅读(150) 评论(0) 推荐(0) 编辑
摘要:T^T的叛乱计划 TimeLimit:3000MS MemoryLimit:64MB TimeLimit:3000MS MemoryLimit:64MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 点击收藏 已解 阅读全文
posted @ 2018-02-12 16:20 hinata_hajime 阅读(196) 评论(0) 推荐(0) 编辑
摘要:Problem Description 终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于… 阅读全文
posted @ 2018-02-12 16:13 hinata_hajime 阅读(159) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.net/acm/contest/75/B来源:牛客网 uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗? 问题:给你k对a和r是否存在一个正整数x使每队a和r都满足:x mod a=r,求最小正解x或无解。 uu遇到了一个小问题,可是他不想答 阅读全文
posted @ 2018-02-05 16:35 hinata_hajime 阅读(178) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.net/acm/contest/75/I来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C 阅读全文
posted @ 2018-02-05 14:11 hinata_hajime 阅读(175) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.net/acm/contest/75/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C 阅读全文
posted @ 2018-02-05 11:41 hinata_hajime 阅读(192) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.net/acm/contest/75/A来源:牛客网 题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)( 阅读全文
posted @ 2018-02-05 11:19 hinata_hajime 阅读(153) 评论(0) 推荐(0) 编辑
摘要:Once Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter could be met 阅读全文
posted @ 2018-02-05 10:53 hinata_hajime 阅读(295) 评论(0) 推荐(0) 编辑
摘要:题意是n*m的格子上,放k个物品,且最上边的一行,最下面的一行,最左边的一行,最右边的一行,必须要放一个,问有多少种方案? 分析:从反方向思考,用总的方案数减去四周都不放的方案数。 用到容斥定理,减去有一边的方案,加上有两边的方案,减去有三边的方案,加上有四边的方案。 然后可以用四位的二进制数表示哪 阅读全文
posted @ 2018-02-05 10:34 hinata_hajime 阅读(223) 评论(0) 推荐(0) 编辑
摘要:A Baidu’s engineer needs to analyze and process large amount of data on machines every day. The machines are labeled from 1 to n. On each day, the eng 阅读全文
posted @ 2018-02-03 22:54 hinata_hajime 阅读(162) 评论(0) 推荐(0) 编辑
摘要:In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, 阅读全文
posted @ 2018-02-03 13:46 hinata_hajime 阅读(159) 评论(0) 推荐(0) 编辑
摘要:两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对 阅读全文
posted @ 2018-02-03 13:26 hinata_hajime 阅读(109) 评论(0) 推荐(0) 编辑
摘要:Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem! Now tell you two nonnegative integer a and b. Find th 阅读全文
posted @ 2018-02-03 13:15 hinata_hajime 阅读(137) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示