Olympian Math Problem

Olympian Math Problem

这两题都是ACM各大网络赛的“签到题”,可以退出,只要不是徐州这种特别变态的赛区,一般总有一道不算难的题。

爱丽丝,一个年级的学生66正在考虑一个奥林匹克数学问题,但她感到如此绝望,以至于她哭了。她的同学鲍勃对这个问题一无所知。所以他想让你帮他。问题是:

我们表示K!k!:

K!=1\乘以2\c点\乘以(k-1)\kk!=1×2×⋯×(k−1)×k

我们表示SS:

S=1\乘以1!+2\乘以2!+\cdots+S=1×1!+2×2!+⋯+
(n-1)\次数(n-1)!(n−1)×(n−1)!

然后SS模块nn是_

您将得到一个整数。nn.

你得计算一下SS模数nn.

输入

第一行包含一个整数。T(T_Le 1000)T(T≤1000),表示测试用例的数量。

对于每个测试用例,都有一行具有整数的行。nn.

保证2 le 10{18}2≤n≤1018.

输出量

对于每个测试用例,打印一个整数。SS模数nn.

暗示

第一个测试是:S=1\乘以1!=1S=1×1!=1,和11模数22是11.

第二个测试是:S=1\乘以1!+2\乘以2!=5S=1×1!+2×2!=5,和55模数33是22.

样例输入复制

2
2
3

样例输出复制

1
2

题目来源

ACM-ICPC 2018南京赛区网络预赛

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    long long n;
    while(t--)
    {
        cin>>n;
        cout<<n-1<<endl;
    }
}

没错代码就是这样的,我开始正儿八经的按常规方法搞,时间复杂度是o(N)都过不了,然后找规律就过了。。。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/114879.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • CreatePipe 函数[通俗易懂]

    CreatePipe 函数[通俗易懂]创建管道共享数据[code="C++"]//创建匿名管道SECURITY_ATTRIBUTESsa;HANDLEhRead,hWrite;sa.nLength=sizeof(SECURITY_ATTRIBUTES);sa.lpSecurityDescriptor=NULL;sa.bInheritHandle=TRUE;CreatePipe(…

    2022年7月26日
    22
  • excel多列合并关联数据[通俗易懂]

    excel多列合并关联数据[通俗易懂]假设现在有三张表第一张第二张第三张姓名与操作id相对应,现在想弄出这样的一个表,将多列数据整合起来那怎么做呢?需要用到函数vlookup这个查找值是合并时不变的那列,在这个案例下,就是指日期+姓名+操作id这三列,但是这里是不能写这么多的,只能是一列的第一个值,作为查找值,应该是像主键一样具有唯一的id。第一步,将三列合并为一列,需要用到函数concatenate公式

    2022年7月17日
    16
  • R6034错误解决办法_错误1962解决办法

    R6034错误解决办法_错误1962解决办法转载自:http://hi.baidu.com/%B3%E6%B5%C4%B4%AB%C8%CB/blog/item/1ee503e785263324b838206f.html提示没有找到MSVCR80D.dllR6034AnapplicationhasmadeanattempttoloadtheCruntimelibrarywithoutusinga

    2025年7月6日
    5
  • Python Errors and Exceptions

    Python Errors and Exceptions

    2021年12月9日
    63
  • 病毒代码「建议收藏」

    病毒代码「建议收藏」【病毒小程序】关于病毒的代码可以用来运行一下,你的电脑可能会发生……但大家都知道,病毒是恐怖的,你可以做一些有趣的代码.关机代码#includeusingnamespacestd;

    2022年7月1日
    45
  • SpringMvc工作原理学习总结

    SpringMvc工作原理学习总结SpringMvc工作原理了解SpringMvc之前先看看Mvc的工作原理1、MVC工作原理M:Model(完成业务逻辑Service/dao/entity/)V:View(完成界面渲染jsp/html)C:Controller(控制器->类似于CPU接受请求->调用M->返回V)MVC工作原理图2、SpringMvc工作原理Spring和SpringMvc的关系:SpringMVC是一个MVC的开源框架,SpringMVC是Spring的一个

    2022年5月15日
    49

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号