【EX_CRT】Strange Way to Express Integers

Description

Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:Choose k different positive integers a1a2…, ak. For some non-negative m, divide it by every ai (1 ≤ i ≤ k) to find the remainder ri. If a1a2, …, ak are properly chosen, m can be determined, then the pairs (airi) can be used to express m.

继续阅读【EX_CRT】Strange Way to Express Integers

约瑟夫问题(猴子选大王)(java实现)

题目描述: 
n个数,编号为 0 , 1, ……, n-1 排成一个圆圈,从数字 0 开始,每次从这个圆圈中删除第 m 个数,请问最后一个剩下的数是多少?

公式: f(1) = 0; f(i) = (f(i-1)+m)%i

继续阅读约瑟夫问题(猴子选大王)(java实现)

洛谷 P1147 连续自然数和

题目描述

对一个给定的自然数  ,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为  。

例子: 1998+1999+2000+2001+2002 = 10000   ,所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。 继续阅读洛谷 P1147 连续自然数和