URAL 1083|Factorials!!!|暴力

最新推荐文章于 2017-11-04 23:54:20 发布

原创最新推荐文章于 2017-11-04 23:54:20 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Ural

水题同时被 2 个专栏收录

49 篇文章

订阅专栏

URAL

30 篇文章

订阅专栏

本文介绍了一个特殊的阶乘计算方法，即n!!...!（n后面跟着k个感叹号）。通过给出具体的数学定义和一个示例性的C语言实现，读者可以了解到如何根据输入的n和k来计算此类特殊阶乘。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.timus.ru/problem.aspx?space=1&num=1083

题目

定义：如果k不整除n，有 $n!!\cdots!=n(n-k)(n-2k)\cdots(n \mod k)$ ；如果k整除n，有 $n!!\cdots!=n(n-k)(n-2k)\cdots k$ （n后面跟着k个叹号）。
比如， $3!=3\times 2\times 1;10!!!=10\times 7\times 4\times 1$ 。
给定整数n和k，计算对应的 $n!!\cdots!$ 的结果。

输入

一行一个整数 $n(1\leq n\leq 10)$ 和一个由 $k(1\leq k\leq 20)$ 个叹号组成的字符串。

输出

$n!!\cdots!$ （其中有个叹号）的结果。

样例输入

9 !!

样例输出

题解

#include <cstdio>
#include <cstring>

int main() {
    int n, k, ans, t, i;
    char str[32];
    scanf("%d %s", &n, str);
    k = strlen(str);

    t = n / k;
    if (n % k == 0) --t;

    for (i = 0, ans = 1; i <= t; ++i) {
        ans *= n - i * k;
    }
    printf("%d\n", ans);

    return 0;
}