数论
文章平均质量分 90
苏摩夜
持之以恒
展开
-
UVA - 575 Skew Binary
When a number is expressed in decimal, the k-th digit represents a multiple of10k. (Digits are numbered from right to left, where the least significant digit is number 0.) For example,When a num原创 2014-08-11 10:44:57 · 415 阅读 · 0 评论 -
UVA - 350 Pseudo-Random Numbers
Computers normally cannot generate really random numbers, but frequentlyare used to generate sequences of pseudo-random numbers. These are generatedby some algorithm, butappear for all practical purpo原创 2014-08-11 21:02:36 · 462 阅读 · 0 评论 -
UVA - 10879 Code Refactoring
Problem BCode RefactoringTime Limit: 2 seconds"Harry, my dream is a code waiting to bebroken. Break the code, solve the crime."Agent CooperSeveral algorithms in modern cryptogr原创 2014-08-12 14:00:46 · 407 阅读 · 0 评论 -
UVA - 10110 Light, more light
The ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every bulb has its own toggle switch. That is, if it is pressed then t原创 2014-08-11 14:02:24 · 383 阅读 · 0 评论 -
UVA - 550 Multiplying by Rotation
Warning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome operation. In somecases however the product can be obtained by moving th原创 2014-08-11 15:43:03 · 461 阅读 · 0 评论 -
UVA - 568 Just the Facts
The expression N!, read as ``N factorial," denotes the product of the firstN positive integers, whereN is nonnegative. So, for example,NN!01112236原创 2014-08-11 17:11:32 · 437 阅读 · 0 评论 -
UVA - 408 Uniform Generator
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere `` " is the modulus operator.Such a function will generate ps原创 2014-08-11 19:42:31 · 476 阅读 · 0 评论 -
UVA - 10392 Factoring Large Numbers
Problem F: Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In this context one might use a 100 digit number tha原创 2014-08-12 14:03:42 · 388 阅读 · 0 评论