首页 > TAG信息列表 > 积为
倒数
倒数（reciprocal / multiplicative inverse）是一个数学学科术语，拼音是dào shù。是指数学上设一个数x与其相乘的积为1的数，记为1/x，过程为“乘法逆”，除了0以外的数都存在倒数， 分子和分母相倒并且两个乘积是1的数互为倒数，0没有倒数。智力题集锦与详解——持续更新
因为没有标准答案，需要思考，所以欢迎批评与探讨。 目录 一、数和数积 1.1 问题 1.2 分析 A，B不知 A知道（B不知）时知道了 B知道（A一开始不知且现在知道了）时知道了 如果为（2，2） 如果为(2,4) 如果为（18，20） 1.3 答案 二、海盗分金 2.1 问题 2.2 推理 三、毒药与老鼠 一、数和数积 1.1 问题 1到关于一道面试题的极其无聊的python算法实现
2019独角兽企业重金招聘Python工程师标准>>> 题目是这样的： 某科技公司两位科学家（甲、乙）去吃饭，坐在一家酒店靠近街道的窗口座位吃饭，在等待上菜的过程中，闲极无聊，甲向乙出了一道猜三个女儿年龄的题目。 甲：我有3个女儿，3人年龄之积等于36； 乙：猜不出来； 甲：3个女儿年龄之和等于街[CF 487C Prefix Product Sequence]
题意 将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。 思考 小范围内搜索解，发现n=1，n=4和n为质数时有解。 不难发现，n一定会放在最后，否则会多出很多的0。 1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的位置上一定为0，故无解。