Submission

Score: 100

User: Jokul

Problemset: ของขวัญและขโมย

Language: c

Time: 0.002 second

Submitted On: 2025-06-07 15:05:53

#include <stdio.h>
int main(){
    int n,k,t;
    scanf("%d %d %d",&n,&k,&t);
    int a[n],sum=1,count=0;
    for(int i=0;i<n;i++)
    {
        a[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        a[sum]=1;
        sum=(sum+k)%n;
        if(sum==1&&i!=0)
        {
            break;
        }
        else if(sum==t)
        {
            a[sum]=1;
            break;
        }
    }
    for(int i=0;i<n;i++)
    {
        count=count+a[i];
    }
    printf("%d",count);
}