PROBLEM LINK:
Author: Arindam Baidya
Tester: Chinmay Rakshit
Editorialist: Chinmay Rakshit
DIFFICULTY:
CAKEWALK, SIMPLE, EASY
PREREQUISITES:
MATH, MODULO FUNCTION
PROBLEM:
Suppose you have a round table and each member are placed around this round table and when a person places a proposal than all the person in the roundtable asks a question except adjacent person including him.
QUICK EXPLANATION:
It’s a plane permutation question, suppose there are n persons and one person places proposal than n-3 persons places question so:
for 1 person n-3 questions
then for n persons n*(n-3) questions
but since there would be repetition so n*(n-3)/2 would be the result.
still there is a corner case:
if(n<=3) :
print(0)
else :
print(n*(n-3))%M
AUTHOR’S AND TESTER’S SOLUTIONS:
Author’s solution can be found here.
Tester’s solution can be found here.