If you install the Date::Calc module correctly, then the C portions will be compiled, installed and linked to the Perl code in Date/Calc.pm. You'll then be able to call it from your Perl code by following the examples in the documentation. The fact that it's written in C won't effect you at all.

Maybe it's worth pointing out that my solution works with a standard Perl installation.