数论
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
QDUOJ-数数字-异或运算
Description 给你一个整数数列,保证只有一个数出现过奇数次,输出它。 Input 多组测试数据。 每组测试数据第一行为一个整数n,代表该数列元素个数。(1 <= n <= 500000) 第二行为n个整数ai,以空格隔开。(-1000000 <= ai <= 1000000) Output 输出一行表示这个出现奇数次的数。 Sample Input 5 2 3 2 3 1 7 6 6 6 2 6 6 6 Sample Output 1 2 核心思想: 异或运算,ans异原创 2020-07-09 08:12:10 · 273 阅读 · 0 评论 -
牛客3007D-重排列-排列组合
链接:https://ac.nowcoder.com/acm/contest/3007/D 来源:牛客网 题目描述: 一个序列的重排列是指对这个序列中的元素进行若干次(包括0次)交换操作后得到的新序列 在本题中,序列中可能出现重复的数字,他们被视作不同的元素 例如,序列1 1的重排列有两种 现在有两个长度为 N 的非负整数序列 A 和 B,问有多少种 A 的重排列满足对于所有的 1≤i≤N,有Ai...原创 2020-02-15 20:30:04 · 335 阅读 · 0 评论 -
ZOJ 1489-2^x mod n = 1-费马小定理+暴力枚举
Give a number n, find the minimum x that satisfies 2x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod...原创 2019-07-26 09:14:46 · 204 阅读 · 0 评论